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TITLE 

Targeted Advertising Through Electronic Program Guide 

Background of the Invention 

5 Television (TV) viewers are very familiar with printed 

programming schedules that appear in daily newspapers or weekly 
magazines, such as TV Guide. The printed program guide lists 
the various television shows in relation to their scheduled 
viewing time on a day-to-day basis. 

10 Cable TV systems often include a channel with a video 

broadcast of the printed program guide. The cable channel is 
dedicated to displaying listings of programs available on the 
h: different available channels. The listings are commonly 
§1 arranged in a grid. Each column of the grid represents a 
Jjl5 particular time slot, such as 4:00 p.m. to 4:30 p.m. Each row 
§U represents a particular broadcast or cable channel, such as ABC, 
J PBS, or ESPN . The various scheduled programs or shows are 
L. arranged within the rows and columns, indicating the channels 
m and times at which they can be found. The grid is continuously 
S 20 scrolled vertically so that a viewer can scan a continuously 
£3 refreshing set of programs within three or four time slots. 

Data regarding the available programs is typically received 
by a cable system as a plurality of data records. Each 
available program has a single corresponding data record 

25 indicating a variety of information about the program, such as 
its channel, its starting and ending times, its title, names of 
starring actors, whether closed-captioning and stereo are 
available, and perhaps a brief description of the program. It 
is not difficult to format a grid, such as described above, from 

30 this type of data records. The grid is typically formatted 

once, at the cable system 1 s headend, and broadcast repeatedly 



Patent Application 



-1- 



T723-00 



and continuously to the thousands of homes served by the cable 
system. 

Newer, interactive cable distribution systems feature 
electronic program guides (EPGs) which function somewhat similar 
5 to the broadcast program listing channels described above. 

Rather than scrolling automatically, however, an EPG allows a 
viewer to use a remote control device to scroll as desired both 
horizontally and vertically through a program grid. This 
functionality utilizes the two-way communications capabilities 
10 of interactive cable systems. 

The EPG is typically implemented in software which runs on 
a set-top box (STB) connected between a TV and a cable system 
j2 home entry line. When scrolling to a new column or row, the STB 
Jl! inserts the appropriate programming information into each new 
ffll5 row or column. This information is either cached at the STB, or 
p 5 requested from the cable system's headend. 

s " Currently, the EPGs are commonly used to help subscribers 

*f determine which programming most interests them. They also 
Q allow the subscriber to rapidly determine what is available in 
SpO television programming and to rapidly locate the appropriate 
O channel. 

EPGs may also contain advertising, and typically do so by 
using space in one portion of the screen to display a static 
advertisement. These advertisements are generally pre- 
25 programmed and the same advertisements are displayed to all the 
subscribers (viewers) . Often, the vast majority of the viewers 
of the advertisement deems the advertisement irrelevant and 
ignores it. 

Thus, there remains a need for a method and an apparatus 
30 for delivering targeted advertisements within the EPG. 
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Summary Of The Invention 

The present invention presents a mechanism for matching 
Electronic Program Guide (EPG) advertisements to subscribers or 
5 groups of subscribers and delivering those advertisements within 
an EPG. 

In one embodiment, the subscribers are initially 
characterized in different groups by using commercially 
available data, such as demographic data. Furthermore, the 
10 groups of subscribers may be formed according to their 

characteristics. These characteristics may be derived from, but 
P are not limited to, demographic data, geographic information or 
J: individual subscriber selection data. Subsequent to the 
IM formation of the groups, suitable advertisements to be placed in 
ill 5 EPG avails are selected based on the matching of the 
O advertisement characteristics to the characteristics of the 
groups. The EPG avails are the advertising opportunities 
available within the EPG. 

J5j Different versions of the EPG having targeted 

P20 advertisements may be created, and the different versions may be 
placed on a download server for transmission over an access 
system to the subscriber. The subscriber end is assigned to a 
particular group and thus may receive the EPG that corresponds 
to that group. The subscriber end generally comprises a 
25 suitable subscriber interface, such as a set-top box (STB) or a 
cable-ready television having a unique identification. 
Alternatively, based on pre-determined parameters, an 
appropriate EPG screen may be selected at the network operator 
end and transmitted to the subscriber end. 



Patent Application 



-3- 



T723-00 



Generally, the EPG and the associated advertisements are 
graphic information contained in a binary file. In accordance 
with the principles of the present invention, multiple versions 
of the EPG may be created and labeled in a manner that indicates 
that they are associated with a particular group. 
Alternatively, HTML-based applications may be utilized, and the 
advertisements may be treated as objects in the EPG page whereby 
different versions of the EPG screens may be created by 
utilizing different objects. 

In an alternate embodiment, the STB may receive a plurality 
of EPG screens from a download server and, based on subscriber 
preferences and EPG interactions, select an appropriate EPG 
screen. Periodically, additional EPG screens may be sent to the 
set-top box from the download server offering more selections 
for the subscriber (i.e., each time the set-top box is powered- 
on) # 

Brief Description of the Drawings 

The accompanying drawings, which are incorporated in and 
form a part of the specification, illustrate the embodiments of 
the present invention and, together with the description serve 
to explain the principles of the invention. 

In the drawings: 

FIG. 1 is a graphic representation of an Electronic Program 
Guide (EPG) with advertisements; 

FIG. 2 shows a user relationship diagram of the present 
invention; 
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FIG. 3 is a flowchart illustrating an exemplary process for 
matching EPG advertisements to subscribers and delivering those 
advertisements within the EPG; 

FIGS. 4A and 4B illustrate exemplary use of public 
information based on median home prices or starter home prices; 

FIG. 5 illustrates an exemplary tax assessment data that 
can be used for determining the applicability of an 
advertisement ; 

FIG. 6 illustrates an exemplary case of demographic 
correlation; 

FIG. 7 is a flowchart illustrating an exemplary process for 
matching EPG advertisements to groups of subscribers and 
delivering those advertisements within the EPG; 

FIG. 8 is a flowchart of an alternate embodiment of the 
process for matching EPG advertisements to subscribers and 
delivering those advertisements within the EPG; 

FIG. 9 is a flowchart of an alternate embodiment of the 
process for matching EPG advertisements to groups of subscribers 
and delivering those advertisements within the EPG; and 

FIG. 10 illustrates an exemplary system that may be used 
for matching EPG advertisements to particular households or 
subscribers . 

Detailed Description 

of the Preferred Embodiment 

In describing a preferred embodiment of the invention 
illustrated in the drawings, specific terminology will be used 
for the sake of clarity. However, the invention is not intended 
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to be limited to the specific terms so selected, and it is to be 
understood that each specific term includes all technical 
equivalents which operate in a similar manner to accomplish a 
similar purpose. 

5 FIG. 1 illustrates an Electronic Program Guide (EPG) with a 

separate section specifically for the display of advertisements. 
The EPG 100 may be divided into many different sections, that 
may include but are not limited to, program information, 
advertisements, and other public information. EPG advertising 
10 avails 150 can be further sub-divided to display numerous 

advertisements 120, 130, and 140 at a single instance. An EPG 
Grid 110 contains program information such as time of day, 
J-f channel title, channel id, program title, program rating, and 

01 length of program. The information displayed in the EPG Grid 
i!15 110 is sent to set-top boxes (STB) from an EPG provider. In a 

2 similar way, advertisements are sent to the STB to be displayed 
jp in the EPG advertisement avail 150. Unlike prior art, where the 
;L EPG provider sends the same data to every STB, the present 

*8 invention describes a way to send different EPG advertising data 
^20 to each STB based on personal profiles and individual 
y preferences. 

FIG. 2 illustrates an exemplary EPG advertisement 
management system (AMS) . The AMS 200, in accordance with the 
principles of the present invention, consists of one or more 

25 subsystems (modules) configured for characterizing one or more 
advertisements, characterizing one or more subscribers, 
correlating the advertisement with a subscriber or group of 
subscribers, pricing and selling the advertisements, and 
downloading the target advertisement in the EPG for display to 

30 the subscribers. The sales of the advertisement may occur 
either through a traditional placement sale where an 
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advertisement representative sells the available EPG slots or 
may occur in an Internet based sale where advertisers buy spots 
(EPG avails) on-line. 

In an exemplary case of FIG. 2, the AMS 200 comprises an ad 
characterization module 250, an advertising sales and billing 
module 252, a download instructions module 254, a subscriber 
characterization module 256, and a correlation module 258. The 
AMS 200 interfaces with advertiser/media buyers 210, an EPG 
provider 220, a network operator 230, subscribers 240 and an 
external database provider 260. The external databases may 
provide relevant information about the subscribers, such as 
demographic information and psychographic information. 

The ad characterization module 250 allows one or more 
advertisers/media buyers 210 to enter key characterization data 
regarding the advertisement and the target market. The 
subscriber characterization module 256 allows for the collection 
of subscriber data. The subscriber data can be collected from a 
variety of sources including private databases and public 
databases located externally to the AMS 200. These databases 
generally contain information relevant to the subscriber. 

The correlation module 258 correlates the ad 
characterization information with the subscriber /node 
characterization information to produce a demographic 
correlation, and also correlates the ad characterization 
information with the advertising opportunities characterization 
to produce an EPG avail correlation. Generally, the correlation 
module 258 collects information about all advertising 
opportunities matching the basic time duration and EPG 
characteristics, along with the EPG screen they are presently 
linked to, and creates a combined correlation between the 
advertisement and the advertising opportunity listed. 
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The ad sales and billing module 252 utilizes information 
regarding the EPG advertisement avails (received from EPG 
provider 220) in conjunction with the results of the correlation 
to complete the transaction. The ad sales and billing module 
5 252 also calculates the placement of the advertisements based on 
the degree of correlation and a pricing scheme that suitably 
determines the price to be charged to advertiser/media buyer 210 
for the placement of the advertisement in the EPG avails. The 
prices may be directly proportional to the correlation results, 
10 for example, the higher the correlation, the higher the price. 

The download instructions module 254 sends the appropriate 
EPG screen to the STB. This information is sent periodically to 
*f the STB to update the EPG avails to present within the EPG 
ft screen. The EPG avails may be preloaded into the EPG screen by 
^15 the download instructions module 254 or downloaded to the STB to 
be loaded at the STB . 

^ FIG. 3 is a simple flow diagram illustrating an exemplary 

O process for matching EPG advertisements to subscribers and 

delivering those advertisements within the EPG. At step 300, 
EJ20 the subscriber is characterized. In the present invention, the 
q subscriber characteristics data may be collected from a variety 
of sources including private, external and/or public databases 
that contain information relevant to the subscriber. These 
databases may be located externally to the AMS 200. 

25 With respect to private data, the private data may be 

collected from the subscriber, for instance, when the subscriber 
signs up for service they may be asked to answer a few 
questions. The subscriber may also be offered incentives for 
providing private information, for example, the subscriber may 

30 receive product promotions or other offers in return for filling 
out a few basic forms. The subscriber may also be provided 
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access to his/her private data stored in the system and may 
access it to assure the integrity of the data (i.e., the data 
accurately reflects his interests and lifestyle) . 

The subscriber characterization data at step 300 may be 
based on an individual subscriber or a household. Techniques 
evolving the coarse discrimination of subscribers may be used to 
associate a serving area with a particular advertisement. 

The specific targeting may also be based on public 
information such as median home prices or starter home prices, 
which may be used to determine multiple demographic parameters, 
such as an approximate income range for the family. These 
prices can be further associated with zip codes, as shown in 
FIGS. 4A and 4B. FIG. 4A illustrates median home prices (403) 
for zip codes (401) . FIG. 4B illustrates average sale prices 
(409) for starter homes by zip codes (405) and corresponding 
towns (407). FIG. 5 illustrates an example of tax assessment 
data that may be used as a factor in determining the 
applicability of an advertisement. In the case of tax 
assessment data, the subscriber's name (501), address (503) and 
tax parcel number (505) are known along with an assessed value 
(507) of the property. 

It is to be noted that the publicly available data is not 
restricted to real estate data, but can include a variety of 
demographic data including median household age, household 
income, race and other characteristics which can be determined 
on a group or individual level. 

Private data may also be amassed and can include specific 
viewing habits or purchase records of the subscriber. The 
private data may also be purchased from external sources for a 
fee. Alternatively, the subscriber may complete questionnaires 
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and forms that indicate lifestyle, product preferences, and 
previous purchases. All the available private and public 
information may be used in the subscriber characterization 
process step 300 for characterizing one or more subscribers. 
5 The subscriber characteristics may be based upon some known 

features. For example, it is known that the Nielsen data tracks 
the number of households watching particular TV programming. In 
accordance with the principles of the present invention, such 
information may be used to characterize one or more 
10 characteristics of the subscribers. 

Referring back to FIG. 3, at step 310, advertisers enter 
parameters through an advertiser interface, such as a Web 
^ (browser) interface, to characterize their advertisement and 
01 form ad characterization vectors. The advertiser may manually 
2^15 create ad characterization vectors by entering useful 
fy information via the browser interface. In this case, the ad 
jij characterization vector contains a simple deterministic value (0 
or 1) for each category. Alternatively, the vectors may contain 
tfj probabilistic distributions and may allow advertisers to develop 
gi2 0 more complex models for the target market. 

p The principles of the present invention are flexible and 

may operate with either simple deterministic values or with 
complex models. Furthermore, heuristic rules may be defined for 
generating ad characterization vectors. These heuristic rules 
25 are logical rules or conditional probabilities that aid in the 
formation of ad characterization vectors. The heuristic rules 
in logic form allow the system to apply generalizations that 
have been learned from external studies. In the case of 
conditional probabilities, determinations are based on 
30 statistical probabilities that define ad characterization 
vectors . 
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Furthermore, advertisers may enter one or more parameters 
to target the advertisement and create advertisement vectors. 
The choices for these parameters may be presented as pull down 
selections in a browser utilizing a graphical user interface. 
5 In an exemplary case, the following categories may be used: 

• Advertisement duration: (10s, 15s, 30s, 60s) 

• Time of EPG display: (0000-0400, 0400-0800, 0800-1200, 
1200-1600, 1600-2000, 2000-0000, no preference) 

• Household Income: (<$30K, $31K-$50K, $51K-$75K, $76K- 
10 $100K, >$100K, no preference) 

^ • Household Size: (1, 2, 3-4, 5-6, >6, no preference) 

• Median household age: (<25, 25-35, 36-45, 46-55, >56, 
U1 no preference) 

^? • Ethnic group: (Caucasian, African American, Hispanic, 

JT-15 Asian-Pacific, no preference) , 

O The above-mentioned categories may be assigned weights, and 

g a weighted average may be used to create an advertisement 
2J characterization vector. In one implementation, the "no 
rj preference" selection may be chosen, and equal weighting may be 
20 given to each category of the particular demographic parameter. 
For example, if no preference is selected for household income, 
all categories within the household income demographic are 
assigned a value of 0.2 (1 divided by the number of choices, 
which in this case is 5) . After weights have been assigned to 
25 all the categories, one or more ad characterization vectors may 
be generated based on the weighted categories. These ad 
characterization vectors assist in characterization of various 
advertisements. Other categories based on demographic factors, 
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socio-economic factors, and consumption factors (purchase 
information) may also be used. 

At step 320 , an operator or video programmer may create 
different versions of EPG screens (ad avails) to be placed 
5 within the EPG. These ad avails are based upon the 

advertisement characterization vectors generated in step 310. 
In one embodiment, the EPG and the associated advertisements are 
graphic information contained in a binary file. Multiple 
versions of the EPG are created and labeled in a manner that 
10 indicates that they are associated with a particular subscriber. 
In an alternate embodiment, Hyper-Text Markup Language (HTML) is 
- utilized, and the advertisements are treated as objects in the 
^ EPG page. 

jVs At step 330, ad characterization information may be 

WL5 correlated with the subscriber characterization information to 

p produce a demographic correlation. The demographic correlation 

is generally performed by taking the dot product of the ad 
O characterization vector with the subscriber characterization 

vector. Different correlation values are normalized such that 
8J20 the resulting correlation value is normalized to 1, with a value 
p of 1 indicating that the maximum correlation has been obtained. 

In addition, the ad characterization information may be 

correlated with the EPG avail characterization to produce an EPG 

avail correlation . 

25 The correlation values may be calculated for each ad 

characterization vector and the corresponding subscriber 
characterization vector, as well as for each ad characterization 
vector and the EPG avail characterization. In one 
implementation, the correlations are generated by multiplying 

30 corresponding elements of the vector and summing the result (dot 
product) . 
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An exemplary case of the demographic correlation is 
illustrated in FIG. 6. The calculation for the EPG avail 
correlation may be performed similarly. The average value (sum 
of correlations divided by 2) of the demographic and EPG avail 
5 correlations may be calculated to produce an average 
correlation, which is simply known as the "combined 
correlation." An impact value may also be calculated which is 
generally equal to the number of subscribers (estimated 
viewership) multiplied by the average correlation value. 

10 As illustrated in FIG. 3, once the EPG screens are 

correlated to the subscribers, the appropriate EPG Screen is 
transmitted to the subscriber in step 340. In one embodiment, 
*f the different EPG screens are sent to the STB of each individual 
yl subscriber as binary files. The STB of individual subscribers 
gl5 receives each EPG screen based on the characteristics of the 

subscriber. In another embodiment, Hyper-Text Markup Language 
,p (HTML) is utilized, and the advertisements are sent to the STB 

JL of individual subscribers as objects on the EPG. In this 

embodiment, the browser at the STB is configured to execute the 
jg20 HTML file and add appropriate objects to display an EPG screen 
y having targeted advertisements. The EPG avails may be preloaded 
into the EPG screens and transmitted to the subscriber or may be 
downloaded to the STB to be inserted into the EPG screens. 

FIG. 7 is a simple flow diagram illustrating an exemplary 
25 process for matching EPG advertisements to groups of subscribers 
and delivering those advertisements within the EPG. Beginning 
at step 700, subscribers are characterized as previously 
discussed in FIG. 3. In addition to individual subscribers and 
households, the subscriber data may be based on a group of 
30 subscribers or a group of households. Techniques evolving the 
coarse discrimination of subscribers and grouping of subscribers 
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into large groups can be used to associate a serving area with a 
particular advertisement. For example, in a cable television 
system, it may be determined that a group of subscribers 
associated with a particular optical distribution node speak a 
5 particular language. This knowledge may then be used to direct 
a particular set of advertisements to that node. As an example, 
a node associated with Spanish-speaking individuals can have 
advertisements in Spanish inserted within the EPG. 

From the characteristics of the subscribers developed in 
10 step 700, groups are formed at step 710. In accordance with the 
principles of the present invention, the actual formation of 
groups for advertising is performed by creating multiple lists 
^ or tables of subscribers that share one or more subscriber 
B! characteristics. The groups may be based on geographic 
Jjl5 segmentation, demographic segmentation, psychological 
fW segmentation, psychographic segmentation, sociocultural 
j* segmentation, use-related segmentation, use-situation 
:L segmentation, benefit segmentation, and hybrid segmentation. 
# More information may be found in a book entitled "Consumer 
S20 Behavior" , by Leon G. Schiffman and Leslie Lazar Kanuk published 
O by Prentice Hall, New Jersey 1999. 

The analysis of different segmentations permits the 
advertisement to be directed to specific subscribers or groups 
of subscribers who fit certain criteria. For instance, an EPG 

25 advertisement for a baby stroller could reach parents of 

children under five years old, and only those individuals in 
that group. The other publicly or privately available data 
regarding the subscribers may also be collected. This data may 
also be mined to form a group of subscribers that have common 

30 characteristics, which match the characteristics of the target 
group . 
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One technique for forming groups involves utilization of 
geographic location information. Each group may consist of 
subscribers located in a particular state, city, or associated 
with a cable television node. Another technique for forming 
groups is based on knowledge of the viewership of the actual 
programming. For example, many companies collect data related 
to the viewing of the television programming and such 
information may be used to form groups. Once such collection of 
data is known as the Nielsen rating, which is based on samples 
of information related to the viewing of television programming. 
Similar other types of information are also available. The 
groups may be based on the actual viewership information, or an 
estimate of the current viewership, or on the statistical 
measurement of the viewership. 

The actual formation of groups may be accomplished in many 
different ways. For example, in cable systems having Internet 
Protocol (IP) capabilities, the groups may be formed by 
utilizing multicast addresses. Additional groups may be formed 
from these groups based on geographic locations (i.e., country 
of residence) . These subgroups may also be formed based on a 
subscriber's operating system, data transmission rate, or other 
transmission-related parameters. The formation of groups based 
on geographic information assists in selecting target 
advertisements that are suitable for each group. 

Another embodiment for determining groups is based on using 
demographic data associated with small market segments, such as 
Zip+4 data. This embodiment is disclosed in co-pending U.S. 
Application number 09/635,542 filed on August 10, 2000 entitled 
"Grouping Subscribers Based on Demographic Data", which is 
herein incorporated by reference but is not admitted to be prior 
art . 
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In the cable systems and satellite-based systems, the 
groups may also be created by utilizing the existing 
configuration of cable networks. An example is illustrated in 
FIG. 10. In a cable television system, the subscribers 
5 associated with an access network (node) 1070, may be considered 
to form a group. The nodes are preferred, because traditionally 
a local head end terminal 1060, serves a large number of 
viewers/households, wherein a node serves only a few households 
and thus may be used appropriately to form groups. 

10 In a traditional cable-based system, a node is configured 

to a plurality of STBs 1072, whereby the STBs 1072 receive 
transmission signals from the nodes 1070. These transmission 
y signals include EPG data as well EPG advertisements. 

^ Referring back to FIG. 7, step 720 is similar to step 310 

3815 as previously described in FIG. 3, where advertisements are 

P~ characterized in different parameters. At step 730, ad 

4* characterization information is correlated with the group 

O characterization information to produce a demographic 

5f correlation, and also correlates the ad characterization 

0320 information with the EPG avail characterization to produce an 

Q EPG avail correlation. The correlation is generally performed 

by taking the dot product of the ad characterization vector with 
the subscriber characterization vector. Different correlation 
values are normalized such that the resulting correlation value 
25 is normalized to 1, with a value of 1 indicating that the 
maximum correlation has been obtained. 

The correlation values may be calculated for each ad 
characterization vector and the - corresponding group 
characterization vector, as well as for each ad characterization 
30 vector and the EPG avail characterization. 
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Continuing at this point, steps 740, 750, and 760 are 
similar to steps 320, 330 and 340, previously described in FIG. 
3, wherein different versions of EPG screens are created. The 
EPG screens are correlated to different subscriber groups, and 
5 the appropriate EPG screens, having targeted advertisements, are 
transmitted to the appropriate subscriber groups. 

FIG. 8 illustrates a flowchart of an alternate embodiment 
of the process for matching EPG advertisements to subscribers 
and delivering those advertisements within the EPG. In FIG. 8, 
10 steps 800 and 810 are similar to steps 300 and 310 as described 
in FIG. 3, wherein subscribers as well as advertisements are 
characterized. At step 820, one or more EPG screens are 
m created. At step 830, all the EPG screens are sent to the STB 
ffi or are preloaded on the STB upon installation. At step 840, 
Jjl5 instructions are given to the STB to select an appropriate EPG 
^ screen. At step 850, the STB selects the appropriate EPG screen 
; £ to display based on the subscriber characteristics previously 
JL,_ discussed. Furthermore, the STB may get profile information 
yp from the subscriber's interactions to substitute the appropriate 
Jp20 EPG screen for the individual subscriber and may select the 
|f appropriate EPG screen based on the profile information. 

FIG. 9 illustrates a flowchart of another embodiment of the 
process for matching EPG advertisements to a group of 
subscribers and delivering those advertisements within the EPG. 

25 In FIG. 9, steps 900, 910, 920 and 930 are similar to steps 700, 
710, 720, and 730 as described in FIG. 7, wherein subscribers 
are characterized and subscriber groups are formed, 
advertisements are characterized and advertisements are 
correlated to the subscriber group. At step 940, one or more 

30 EPG screens are created. At step 950, the EPG screens are sent 
to the STB (or are preloaded on the STB upon installation) . In 
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this embodiment, the EPG screens are regularly updated and 
delivered to the STB to keep the advertisements current. The 
EPG screens may be delivered periodically (i.e., every day at 
08 00) , over broadcast networks such as cable television (CATV) , 
5 over-the-air broadcast systems, and switched digital access 

systems, which use telephone company twisted wire pairs for the 
delivery of data. At step 950, instructions are downloaded to 
the STB instructing the STB which EPG screens should be 
selected. At step 960, the STB selects the appropriate EPG 
10 screen to display based on the subscriber's group 

characteristics previously discussed. Furthermore, the STB may 
get profile information from the subscriber's interactions to 

O substitute the appropriate EPG screen for the individual 

j£ subscriber within the group, 

-5^15 It is to be noted that based on subscriber preferences, the 

download instructions may instruct the STB to select one of the 

4r EPG screens. As subscriber preferences/tastes change, the STB 
instructions appropriately instruct the STB to select a 

y3 different EPG screen having different targeted advertisements. 

H20 FIG. 10 illustrates an exemplary system that may be used 

□ for matching EPG advertisements to particular households or 
subscribers. An Advertising Management System (AMS) 1040 
collects data over a communications network 1030 from sources, 
such as an advertiser's server 1000, a demographic database 
25 1010, or a subscriber database 1020. The AMS 1040 processes 

this data and correlates advertisements to be placed within the 
EPG avails for an individual subscriber, a group of subscribers, 
a household or a group of households. This information is sent 
to a download server 1050. Advertisements are stored in the 
30 download server 1050 to be sent to the appropriate subscriber or 
group of subscribers (household), by a network operator, such as 
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a cable head end terminal 1060. The head end terminal 1060 
distributes the data to the access network 1070 over a network 
connection 1065. The EPG data is received at the STB 1072 to be 
displayed on the subscriber's screen as described in FIG. 1. 

It is to be noted that the access network may be a cable^ 
based network, a satellite-based network, or a streaming video 
network. Similarly, the communications network may be an 
Internet, an Intranet, or other commonly known networks. 

Although this invention has been illustrated by reference 
to specific embodiments, it will be apparent to those skilled in 
the art that various changes and modifications may be made which 
clearly fall within the scope of the invention. This invention 
is intended to be protected broadly within the spirit and scope 
of the appended claims. 
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Claims 

What is claimed: 

1. An advertisement management system (AMS) for inserting 
targeted advertisements in an electronic program guide (EPG) , 
the system comprising: 

an advertisement characterization module for characterizing 
one or more advertisements to be transmitted to a subscriber 
within the EPG; 

a subscriber characterization module for characterizing one 
or more subscribers receiving the EPG; and 

an EPG correlation module for correlating the 
advertisements to the subscribers whereby the suitable 
advertisements are inserted in the EPG. 

2. The system of claim 1, wherein the EPG with suitable 
advertisements is received by the subscriber at a subscriber 
interface . 

3. The system of claim 2, wherein the subscriber 
interface is a set-top box (STB) . 
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4. The system of claim 2, wherein the subscriber 
interface is a cable-ready television having a unique 
identification . 

5. The system of claim 2, further comprising an EPG 
download server for creating a plurality of EPG screens having 
targeted advertisements . 

6. The system of claim 5, wherein the plurality of EPG 
screens are transmitted to the subscriber. 

7. The system of claim 6, further comprising an 
instruction module for instructing the subscriber interface to 
select an appropriate EPG screen. 

8. The system of claim 5, wherein a suitable EPG screen 
is transmitted to the subscriber, responsive to said EPG 
correlation module. 

9. The system of claim 1, wherein the subscriber 
characterization is based on demographic information available 
from one or more databases. 

Patent Application -21™ T723-00 



10. The system of claim 9, wherein the databases are 
located externally to the AMS . 

5 11. The system of claim 9, wherein the databases are 

located internally to the AMS. 

12. The system of claim 1, wherein the subscriber 
characterization is based on real-estate information. 

13. The system of claim 1, wherein the advertisements are 
characterized via one or more advertisement vectors. 

14. The system of claim 13, wherein the advertisement 
15 vectors include a plurality of categories. 

15. The system of claim 14, wherein each of the plurality 
of categories is assigned a weight. 

20 16. The system of claim 15, wherein the advertisement 

vector comprises a weighted average of the categories. 
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17. The system of claim 1, wherein the subscribers are 
grouped into a plurality of groups based on common subscriber 
characteristics, whereby each subscriber group receives a 
particular EPG having one or more targeted advertisements. 

18. The system of claim 1, further comprising an 
advertisement sales module for selling one or more advertisement 
opportunities available in the EPG. 

19. The system of claim 18, wherein the advertisement 
sales module further determines a pricing scheme to be presented 
to one or more advertisers for placement of the advertisements 
in the EPG. 

20. The system of claim 19, wherein the pricing scheme is 
based on the correlation results. 

21. The system of claim 20, wherein the prices are 
directly proportional to the correlation. 
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22. A method for delivering targeted advertisements in an 
electronic program guide (EPG), the method comprising: 

characterizing one or more subscribers receiving the EPG; 

characterizing one or more advertisements to be transmitted 
to the subscribers within the EPG; 

correlating the subscribers and the advertisements based on 
the subscriber characterizations and the advertisement 
characterizations ; and 

creating a plurality of EPGs having different 
advertisements . 

23. The method of claim 22, further comprising selecting 
an appropriate EPG to be transmitted to a subscriber based on 
said correlating. 

24. The method of claim 22, further comprising: 

transmitting the plurality of EPGs to each of the 
subscribers; and 

instructing a subscriber interface to display a particular 
EPG, wherein the instruction decisions are based on the 
correlation results . 
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25. The method of claim 24, wherein the subscriber 
interface is a set-top box (STB) . 

5 26. The method of claim 24, wherein the subscriber 

interface is a cable-ready television having a unique 
identification . 

O 27. The method of claim 22, wherein the subscriber 

JtJIO characterizations are based on demographic information. 

J" . 28. The method of claim 22, wherein the subscriber 

characterizations are based on real-estate sales information. 

15 29. The method of claim 22, wherein the advertisements are 

characterized via one or more advertisement vector. 

30. The method of claim 29, wherein the advertisement 
vector includes a plurality of categories. 

20 
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31. The method of claim 30, wherein each of the plurality 
of categories is assigned a weight. 

32. The method of claim 31, wherein the advertisement 
vector comprises a weighted average of the categories. 

33 o The method of claim 22, further comprising grouping 
the subscribers into a plurality of groups based on common 
subscriber characteristics, whereby each subscriber group 
receives a particular EPG having one or more targeted 
advertisements . 

34. The method of claim 22, further comprising determining 
a pricing scheme to be presented to one or more advertisers for 
placement of the advertisements in the EPG. 

35. The method of claim 34, wherein the pricing scheme is 
based on the correlation results. 

36. The method of claim 35, wherein the prices are 
directly proportional to the correlation. 
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37. A method for delivering targeted advertisements in an 
electronic program guide (EPG), the method comprising: 

creating a plurality of EPG screens having different 
advertisements; 

characterizing one or more subscribers receiving the EPG; 

and 

correlating the EPGs and the subscribers based on the 
subscriber characterization . 

38. The method of claim 37, further comprising selecting 
suitable EPG to be transmitted to a particular subscriber, base 
on said correlating. 

39. The method of claim 37 , further comprising: 

transmitting the plurality of EPGs to each of the 
subscribers; and 

instructing each subscriber interface to select a 
particular EPG. 
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40. The method of claim 39, wherein the instructions are 
based on said correlation. 

41. The method of claim 37, wherein said correlating 
5 further comprises: 

characterizing the advertisements inserted in different 
EPGs; and 

matching the subscriber characterizations and the 
advertisement characterizations . 



42. The method of claim 41, wherein the advertisements are 
characterized via one or more advertisement vector. 

43. The method of claim 42, wherein the advertisement 



44. The method of claim 43, wherein each of the plurality 
of categories is assigned a weight. 



mo 



—15 



vector includes a plurality of categories. 



45. 



The method of claim 44, wherein the advertisement 



vector comprises a weighted average of the categories. 
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46. The method of claim 37 , further comprising grouping 
the subscribers into a plurality of groups based on common 
subscriber characteristics, whereby each subscriber group 
receives a particular EPG having one or more targeted 
advertisements . 

47. The method of claim 37, further comprising determining 
a pricing scheme to be presented to one or more advertisers for 
placement of the advertisements in the EPG. 

48. The method of claim 47, wherein the pricing scheme is 
based on the correlation results. 

49. The method of claim 48, wherein the prices are 
directly proportional to the correlation. 
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Abstract of the Disclosure 

A mechanism for matching Electronic Program Guide (EPG) 
advertisements to subscribers or groups of subscribers and 
delivering those advertisements within the EPG. The subscribers 
are initially characterized in different groups by using 
commercially available data, such as demographic data. 
Furthermore, the groups of subscribers may be formed according 
to their characteristics. These characteristics may be derived 
from, but are not limited to, demographic data, geographic 
information or individual subscriber selection data. Subsequent 
to the formation of the groups, suitable advertisements to be 
placed in the EPG avails are selected, based on the matching of 
the advertisement characteristics to the characteristics of the 
groups, wherein the EPG avails are the advertising opportunities 
available within the EPG. Different versions of the EPG having 
targeted advertisements may be created, and the different 
versions may be placed on a download server for transmission 
over an access system to the subscriber. At the subscriber end, 
the different versions of the EPG may be received and the 
subscriber end, being assigned to a particular group, may 
receive the EPG which corresponds to that group. The subscriber 
end generally comprises a suitable subscriber interface, such 
as, a set-top box (STB) or a cable-ready television having a 
unique identification. 



Patent Application 



T723-00 



1/11 



O 

m 
m 
m 
ru 
o 

4 

S 

O 
O 

CO 

a 
a 



150 



EPG 
100 



120 



130 



140 













AD1 






































AD2 






































AD3 





































EPG GRID 

kno 



FIG.1 



2/11 



n 



ADVERTISER/ 
MEDIA BUYER 

210 




NETWORK 
OPERATOR 
230 



200 
_S_ 



250 
AD 

CHARACTERIZATION 





252 




256 



SUBSCRIBER 
CHARACTERIZATION 



AD 

SALES & BILLING 




258 



254 




CORRELATION 
MODULE 



DOWNLOAD 
INSTRUCTIONS 





.SUBSCRIBER 
240 



EXTERNAL 
DATABASE 
PROVIDER 
260 



FIG. 2 



3/11 



CHARACTERIZE 
SUBSCRIBERS 






CHARACTERIZE 
AD 




f 



CREATE 
DIFFERENT 
VERSIONS OF 
EPG SCREENS 



CORRELATE EPG 
SCREENS AND 
SUBSCRIBERS 



TRANSMIT 
APPROPRIATE 
EPG SCREEN TO 
SUBSCRIBER 



^300 



^310 



^320 



^330 



^340 



FIG. 3 



4/11 



401 



403 



Q 

m 
m 
m 
m 
m 
o 

O 

a 
m 
Q 
c 



ZIP CODE 


MEDIAN HOME PRICE 


18901 


$175,000 


18910 


$64,000 


18911 


$80,000 


18912 


$110,000 


18920 


$225,000 



FIG. 4A 



5/11 



405 



STARTER HOME PRICES 

407 



409 



7IP HODF 


TOWN 


A\/PDAf^P QAI P 
AV£r\Ao£ oALt 


02108 


BOSTON 


$204,889 


02158 


NEWTON, MA 


325,378 


A f~\ f~\ A A 

10011 


NEW YORK 


422,500 


10128 


NEW YORK 


387,800 


19044 


HORSHAM, PA 


151,411 


19106 


PHILADELPHIA 


184,562 


20007 


WASHINGTON, D.C. 


337,402 


22301 


ALEXANDRIA, VA 


263,323 


27613 


RALEIGH, NC 


190,863 


30033 


DECATUR.GA 


169,271 


30342 


ATLANTA 


318,602 


33186 


MIAMI 


121,568 


33647 


TAMPA, FL 


186,794 


37221 


BELLEVUE, TN 


155,399 


48335 


FARMINGTON, Ml 


208,558 


60611 


CHICAGO 


234,124 


60614 


CHICAGO 


327,601 


80015 


AURORA, CO 


176,517 


85044 


PHOENIX 


205,099 


90278 


REDONDO BEACH, CA 


329,251 


91306 


WINNETKA, CA 


164,000 


92117 


SAN DIEGO 


204,620 


94066 


SAN BRUNO, CA 


255,110 


94131 


SAN FRANCISCO 


418,731 


98033 


KIRKLAND, WA 


260,334 



FIG. 4B 



6/11 



O 

m 
ui 
m 
m 
o 

£ 

o 

o 
m 
a 
o 



LO 

CD 
LO 



CO 
CD 
LO 



CD v/1 
LO 



Q 
LU 

CO 
LU 

CO 
CO 

< 



CO 
CO 
LU 
C£ 
Q 
Q 
< 



LU 
DQ 

c£ 

O 
CO 
CO 
ZD 
CO 



o 
cd 
cd 

LO 



cd 
cd 

CD 
CD 
LO 

CO 

^o 



CD 
CD 
CD 

CO 









I 






LU 


CM 


LO 


O 












< 


CM 


CO 


CL 


CO 


CO 


X 


CD 


CO 















CD 
CO 

i 

CO 

CO 

CO 



o 

ID 
LU 

CM 



CNJ 

CD 
LO 
LO 



CD 
CM 

CM 
LO 



CO 
LU 



O 
Q 



CO 



to 
CD 



o o 



CO 



7/11 



x o 

Q- j= 
< < 

a: _3 
o lu 

is 

|8 



O 



Q O o 

o i= -z. 

m E 2 O 

£9 £ £ 1 

a: 5 lu lu 

o < > fn 

<& d2 

CO o 



CO 
ZD 

o 



o 
uJ 



CM CM i- i- 

O CD CD O O 



i — i — 2 

o o x: 

2 > CO 

2 o 

o m 

^ CD 



CD 



8/11 



CHARACTERIZE 
SUBSCRIBERS 



WOO 



FORM 
GROUPS 



710 



CHARACTERIZE AD W20 



CORRELATE ADS TO 
GROUPS 



^730 



CREATE DIFFERENT 
VERSIONS OF EPG k740 
SCREENS 



CORRELATE EPG 
SCREENS AND 
SUBSCRIBER 
GROUPS 



^750 



TRANSMIT 
APPROPRIATE 
EPG SCREEN TO 
SUBSCRIBER 
GROUPS 



^760 



FIG. 7 



9/11 



CHARACTERIZE 
SUBSCRIBERS 



^800 



CHARACTERIZE 
AD 



^810 



CREATE 

EPG 
SCREENS 



^820 



DOWNLOAD EPG 
SCREENS TO 
SET-TOP 



^830 



DOWNLOAD 
INSTRUCTION 
TO SET-TOP 



^840 



SET-TOP 
SELECTS 
APPROPRIATE 
EPG SCREEN 



^850 



FIG. 8 



10/11 



CHARACTERIZE 
SUBSCRIBERS 



^ 900 



FORM 
GROUPS f^ 910 



FIG. 9 



CHARACTERIZE AD/>920 



CORRELATE ADS 
TO GROUPS 



^930 



CREATE EPG 
SCREENS 



^940 



DOWNLOAD EPG 
SCREENS TO k950 
SET-TOP 



DOWNLOAD 
INSTRUCTION TO 1^960 
SET-TOP 



SET-TOP SELECTS 
EPG SCREEN 



^970 



11/11 



CM 



CNJ 

o 






Q 


i 


\ 




< 




LU 






Q 






< 


cr 


/ 


LU 


LLI 




m 


i— 



CD 
EC 



IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 



APPLN NUMBER 

UNKNOWN 


FILING DATE 

UNKNOWN 


FIRST NAMED INVENTOR 

ELDERING 


ATTY DKT. NO. 

T723-00 


TITLE 

TARGETED ADVERTISING THROUGH ELECTRONIC 
PROGRAM GUIDE 


ART UNIT 

UNKNOWN 


EXAMINER 

UNKNOWN 



DECLARATION AND POWER OF ATTORNEY 

Declaration Submitted with initial Filing, or □ Declaration Submitted after Initial Filing 



As a below named inventor, I hereby declare that: 

My residence, post office address, and citizenship are as stated below next to my name. 

I believe I am the original, first and sole inventor (if only one name is listed below) or an original, first and 
joint inventor (if plural names are listed below) of the subject matter which is claimed and for which a 
patent is sought on the invention entitled: 

TARGETED ADVERTISING THROUGH ELECTRONIC PROGRAM GUIDE 



the specification of which 

is attached hereto, or 

□ was filed on (dd/mm/yyyy) as United States Application Number or PCT International 

Application Number and was amended on <dd/mm/yyyy) (if applicable). 

I hereby state that I have reviewed and understand the contents of the above-identified specification, 
including the claims, as amended by any amendment specifically referred to above. 

I acknowledge the duty to disclose information which is material to patentability as defined in Title 37 Code 
of Federal Regulations, §1 .56. 

I hereby claim foreign priority benefits under Title 35, United States Code §119 (a)-(d) or §365(b) of any 
foreign application(s) for patent or inventor's certificate, or §365(a) of any PCT international application 
which designated at least one country other than the United States of America, listed below and have also 
identified below, by checking the box, any foreign application for patent or inventor's certificate, or of any 
PCT international application having a filing date before that of the application on which priority is claimed. 



Prior Foreign Application 


Country 


Foreign Filing Date 


Priority Not 


Copy Attached? 


Number(s) 




(DD/MM/YYYY) 


Claimed 


YES NO 








□ 


□ □ 








□ 


□ □ 








□ 


□ □ 








□ 


□ □ 



□ Additional foreign application numbers are listed on a supplemental priority sheet attached hereto. 



application(s) listed below. 


Application Number(s) 


Filing Date (DD/MM/YYYY) 







□ Additional provisional application numbers are listed on a supplemental priority sheet attached hereto. 



T723-00- DECLARATION AND POA.doc 



I hereby claim the benefit under Title 35, United States Code §120 of any United States application^), or 
§365(c) of any PCT international application designating the United States of America, listed below and, 
insofar as the subject matter of each of the claims of this application is not disclosed in the prior United 
States or PCT international application in the manner provided by the first paragraph of Title 35, United 
States Code §112, I acknowledge the duty to disclose information which is material to patentability as 
defined in Title 37, code of Federal Regulations §1.56 which became available between the filing date of 
the prior application and the national or PCT international filing date of this application. 



U.S. Parent 
Application Number 


PCT Parent 
Application Number 


Parent Filing Date 
(DD/MM/YYYY) 


Parent Patent Number 
(if applicable) 











□ Additional U.S. or PCT international application numbers are listed on a supplemental priority sheet 
attached hereto. 



As a named inventor, I hereby appoint the following attorney(s) and/or agent(s) to prosecute this 
application and to transact all business in the Patent and Trademark Office connected therewith. 





Name 




Registration 








Number 


Douglas 


J. Ryder 


43, 


073 


Komlika 


K. Gill 


43, 


634 



□ Additional attorney(s) and/or agent(s) are listed on a supplemental sheet attached hereto. 

Send correspondence to: Douglas J. Ryder 

Expanse Networks, Inc. 
300 North Broad Street 
Doylestown, PA 18901 

Direct telephone calls to: Douglas J. Ryder (215) 348-0265 

I hereby declare that all statements made herein of my own knowledge are true and that all statements 
made on information and belief are believed to be true; and further that these statements were made with 
the knowledge that willful false statements and the like so made are punishable by fine or imprisonment, 
or both, under Section 1001 of Title 18 of the United States Code and that such willful false statements 
may jeopardize the validity of the application or any patent issued thereon. 

Full Name of Sole or First Inventor: CHARLES A. ELDERING 
Signature: 

Date: _5Loi" £\ ZDQJ 
Residence: Doylestown, Pennsylvania J 

Post Office Address: 315 Hedgerow Lane, Doylestown, PA 18901 
Citizenship: United States of America 



Full Name of Additional Joint Inventor: 




Signature: 


Date: 


Residence: 




Post Office Address: 




Citizenship: 





□ Additional inventors are being named on supplemental sheet(s) attached hereto. 



T723-00- DECLARATION AND POA.doc 



